Automated Quadrilateral Coarsening by Ring Collapse
نویسندگان
چکیده
A uniform finite element mesh rarely provides the best discretization of a domain to accommodate a solution with both optimal efficiency and minimal error. Mesh adaptation can approach a more optimal solution by accommodating regions of the mesh with higher or lower element density. Extensive attention has been given to mesh adaptation in both computational mechanics and computer graphics to provide or improve methods for increasing the model resolution or solution accuracy. The algorithm developed in this paper, entitled Automated Quadrilateral Coarsening by Ring Collapse (AQCRC), provides a unique solution to allow mesh coarsening of both structured and unstructured quadrilateral meshes. The algorithm is based on modification and removal operations utilizing the dual description of the quadrilateral mesh. The AQCRC algorithm iterates on five steps: 1) input of a coarsening region and a coarsening factor, 2) selection of coarsening rings, 3) mesh quality improvement, 4) removal of coarsening rings, and 5) mesh clean-up. Examples are presented showing the application of the algorithm.
منابع مشابه
Localized Quadrilateral Coarsening
In this paper we introduce a coarsening algorithm for quadrilateral meshes that generates quality, quad-only connectivity during level-of-coarsening creation. A novel aspect of this work is development and implementation of a localized adaptation of the polychord collapse operator to better control and preserve important surface components. We describe a novel weighting scheme for automatic del...
متن کاملAutomatic All Quadrilateral Mesh Adaption through Refinement and Coarsening
This work presents a new approach to conformal all-quadrilateral mesh adaptation. Most current quadrilateral adaptivity techniques rely on mesh refinement or a complete remesh of the domain. In contrast, we introduce a new method that incorporates both conformal refinement and coarsening strategies on an existing mesh of any density or configuration. Given a sizing function, this method modifie...
متن کاملAdaptive Mesh Coarsening for Quadrilateral and Hexahedral Meshes
Mesh adaptation methods can improve the efficiency and accuracy of solutions to computational modeling problems. In many applications involving quadrilateral and hexahedral meshes, local modifications which maintain the original element type are desired. For triangle and tetrahedral meshes, effective refinement and coarsening methods that satisfy these criteria are available. Refinement methods...
متن کاملConformal Refinement of Unstructured Quadrilateral Meshes
A multilevel adaptive refinement technique is presented for unstructured quadrilateral meshes in which the mesh is kept conformal at all times. This means that the refined mesh, like the original, is formed of only quadrilateral elements that intersect strictly along edges or at vertices, i.e., vertices of one quadrilateral element do not lie in an edge of another quadrilateral. Elements are re...
متن کاملQuadrilateral Cell-Based Anisotropic Adaptive Solution for the Euler Equations
An anisotropic solution adaptive method based on unstructured quadrilateral meshes for inviscid compressible flows is proposed. The data structure, the directional refinement and coarsening, including the method for initializing the refined new cells, for the anisotropic adaptive method are described. It provides efficient high resolution of flow features, which are aligned with the original qu...
متن کامل